0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
8
0
5
0
0
2
0
0
0
0
0
0
0
0
7
99
0
4
8
1
1
15
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
14
0
5
12
2
0
0
0
0
8
0
0
1
13
0
0
0
77
0
4
13
36
0
0
0
0
1
0
5
0
2
0
0
12
0
0
7
0
0
279
2
1
3
0
0
0
0
0
0
0
0
0
0
2
0
15
1
3
0
9
0
0
2
0
0
0
0
4
0
10
18
0
0
1
0
0
5
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
48
0
0
108
7
4
0
0
1
0
0
2
0
58
1
0
0
166
12
16
9
0
0
0
0
3
0
0
0
0
6
0
0
0
0
0
10
0
0
574
0
0
0
0
0
0
0
0
0
0
0
0
4
12
0
72
0
0
0
0
0
0
0
0
10
1
2
0
0
7
101
0
1
12
0
0
21
3
0
6
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
1
0
46
0
10
142
19
0
0
0
2
7
0
0
0
16
0
0
2
220
40
0
9
0
0
0
0
0
0
0
6
0
18
0
3
0
2
0
3
0
0
200
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
17
0
0
0
0
0
0
0
0
4
0
0
0
0
4
9
0
0
3
0
0
19
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
13
33
9
0
0
0
0
0
0
22
0
15
0
0
59
92
2
2
19
0
0
0
1
0
0
0
0
0
0
0
0
1
0
0
2
0
0
331
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
8
0
0
0
0
0
3
0
0
0
0
0
0
6
0
1
0
0
0
0
0
0
1
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
30
0
0
0
0
0
2
0
0
1
18
0
0
0
63
0
0
5
4
0
0
0
0
0
0
0
0
188
0
0
1
3
0
0
0
0
121
1
0
0
0
0
0
0
1
0
0
0
0
0
1
0
67
0
0
0
0
4
0
0
0
22
0
3
0
0
4
18
0
5
12
0
26
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
47
4
8
86
6
0
0
0
0
0
0
0
0
49
0
0
0
128
6
1
4
1
0
0
0
0
0
0
6
0
8
1
0
1
2
0
4
0
0
422
0
0
0
0
0
1
0
0
1
0
1
0
0
0
0
22
0
17
0
0
0
4
11
0
9
0
1
0
0
16
53
0
2
6
1
0
9
1
0
10
0
0
2
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
1
0
57
0
60
98
60
0
1
0
8
14
0
4
0
50
0
0
0
331
8
2
52
2
1
0
0
0
0
0
0
0
1
0
0
29
60
0
25
0
0
1925
0
0
2
0
0
0
0
0
0
0
0
0
0
1
0
73
0
0
0
0
1
0
0
1
1
0
0
0
0
25
93
0
1
18
0
0
5
2
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
51
1
6
72
3
0
0
0
0
0
20
0
0
30
1
0
0
219
5
16
1
6
0
0
0
0
0
0
0
0
0
0
0
5
3
0
6
0
0
401
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
26
0
0
1
0
0
0
0
4
4
0
1
0
0
11
12
0
0
12
0
3
11
7
3
1
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
43
2
54
0
0
0
0
0
2
0
0
0
22
3
0
0
233
22
17
12
3
0
1
0
0
0
0
0
0
3
0
0
0
1
0
1
0
0
1138
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
0
0
0
0
1
0
0
0
0
1
26
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
26
0
0
0
0
0
0
0
0
0
8
3
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
141
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
4
0
0
1
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
3
0
5
0
0
0
0
0
0
0
0
0
14
0
0
0
21
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
1
0
0
131
1
0
0
0
0
0
0
2
0
0
0
0
0
19
0
23
0
3
0
0
0
0
1
0
26
0
2
4
23
15
61
0
2
7
0
0
35
6
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
11
1
22
91
7
0
0
0
0
3
0
0
0
181
6
0
7
979
9
15
27
1
4
0
0
0
2
0
2
3
2
2
0
16
3
0
16
1
0
1567
0
0
0
1
0
0
0
0
0
0
0
0
0
12
0
29
0
13
0
0
0
0
0
1
1
0
0
0
0
13
46
0
11
7
0
0
10
4
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
45
0
53
33
16
0
0
0
1
1
0
0
0
2
3
0
1
95
23
0
5
0
0
0
0
0
0
0
0
1
5
0
0
0
9
0
11
5
0
447
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
1
1
0
0
0
0
0
17
0
0
0
0
0
0
0
4
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
54
0
0
0
0
0
0
0
0
0
9
0
0
0
26
16
0
0
0
0
0
0
0
0
0
0
0
0
1
0
5
6
0
21
0
0
242
0
0
2
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
0
0
0
0
0
5
0
0
0
0
0
0
11
0
1
19
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
0
27
12
0
0
0
0
0
0
0
0
5
0
0
0
91
7
3
1
0
0
0
0
0
0
0
0
0
1
0
0
2
1
0
3
0
0
108
0
0
0
0
0
5
0
0
0
0
0
0
2
1
0
53
0
9
0
0
1
0
0
4
3
0
12
1
0
20
42
0
9
4
1
3
1
2
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
55
0
3
74
3
0
0
0
0
0
0
0
0
23
1
1
0
193
4
4
29
1
0
0
0
0
1
0
0
0
0
0
0
1
18
0
1
0
0
634
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
21
0
0
0
0
0
0
0
0
3
0
0
1
1
4
8
0
3
19
1
0
8
2
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
7
21
0
0
0
0
0
0
0
0
1
15
0
0
0
48
9
16
0
3
9
0
0
0
0
0
2
0
1
0
0
1
0
0
40
0
0
119
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
68
0
10
0
0
0
0
10
0
5
5
4
0
0
19
52
0
0
33
0
0
8
215
0
1
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
66
1
2
74
5
0
0
0
0
0
0
0
0
32
1
0
0
319
11
15
31
2
0
0
0
0
0
0
8
0
6
0
8
7
0
2
12
0
0
438
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
1
0
0
10
0
1
0
2
0
1
0
0
23
30
0
0
7
2
0
3
43
0
22
0
1
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
8
6
5
42
13
0
0
0
0
0
0
1
0
19
0
0
0
157
5
2
1
3
0
0
0
5
0
0
1
0
35
0
0
2
2
0
0
0
0
322
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
31
0
0
0
0
0
0
0
0
0
4
0
0
0
15
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
0
1
0
0
0
0
0
1
0
47
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
13
0
2
0
0
0
0
0
22
0
0
0
0
0
0
0
0
0
0
1
0
5
0
0
51
0
6
0
0
9
5
0
0
3
0
0
0
0
7
54
0
0
27
1
0
5
34
0
6
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
14
0
36
0
44
0
5
36
6
0
0
0
0
0
0
1
0
78
3
0
0
182
9
0
25
4
0
0
0
0
0
0
1
1
0
0
3
7
11
0
5
0
0
455
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
2
0
1
0
0
0
0
0
0
0
0
8
0
3
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
8
6
0
0
0
0
0
0
0
0
6
0
0
0
26
2
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
126
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
5
1
0
0
0
0
0
0
0
0
1
0
0
0
13
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
0
0
0
0
0
16
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
36
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
